Distances between the graphs of matrices
نویسندگان
چکیده
منابع مشابه
On Distances between Isomorphism Classes of Graphs
Various measures of distance between (the isomorphism classes of) two graphs have been proposed. These include measures proposed by Zelinka [6],[7], Baláž, Koča, Kvasńıčka & Sekanina [1] and Johnson [4]. Further, there is the edge rotation distance of Chartrand, Saba & Zou [3] and the edge shift distance of Johnson [5]. It is on the latter two that we build. For terminology and notation not exp...
متن کاملRotation and jump distances between graphs
A graph H is obtained from a graph G by an edge rotation if G contains three distinct vertices u, v, and w such that uv ∈ E(G), uw 6∈ E(G), and H = G − uv + uw. A graph H is obtained from a graph G by an edge jump if G contains four distinct vertices u, v, w, and x such that uv ∈ E(G), wx 6∈ E(G), and H = G − uv + wx. If a graph H is obtained from a graph G by a sequence of edge jumps, then G i...
متن کاملDistances between graphs under edge operations
We investigate three metrics on the isomorphism classes of graphs derived from elementary edge operations: the edge move, rotation and slide distances. We derive relations between the metrics, and bounds on the distance between arbitrary graphs and between arbitrary trees. We also consider the sensitivity of the metrics to various graph operations. Correspondence to: Wayne Goddard Dept of Compu...
متن کاملon translation of phatic communion and socio-cultural relationships between the characters of the novels
phatic communion is a cultural concept which differs across cultures. according to hofstede (2001), the u.s. tends to have individualistic culture; however, asian countries tend to have collectivistic cultures. these cultures view phatic communion differently. in individualistic cultures like u.s., phatic communion reflects speakers’ socio-cultural relationships in conversations. to see whether...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1996
ISSN: 0024-3795
DOI: 10.1016/0024-3795(94)00185-5